﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<assert.h>
using namespace std;

//typedef int DataType;
//struct Stack
//{
//	void Init(size_t capacity) { //这里也不需要传递Stack
//		_array = (DataType*)malloc(sizeof(DataType) * capacity);
//		if (_array == nullptr)
//		{
//			perror("malloc fail");
//			return;
//		}
//		_capacity = capacity;
//		_size = 0;
//	}
//
//	void push(const DataType& data)
//	{
//		_array[_size] = data;
//		++_size;
//	}
//
//	DataType Top()
//	{
//		assert(_size > 0);
//		return _array[_size - 1];
//	}
//
//	void Destroy()
//	{
//		if (_array)
//		{
//			free(_array);
//			_array = nullptr;
//			_capacity = 0;
//			_size = 0;
//		}
//	}
//
//	DataType* _array;
//	size_t _capacity;
//	size_t _size;
//};
//
//int main()
//{
//	Stack s;
//	s.Init(10);
//	s.push(1);
//	s.push(2);
//	s.push(3);
//	cout << s.Top() << endl;
//	s.Destroy();
//	return 0;
//}
//
//class Person
//{
//public:
//	void PrintfPersonInfo();
//private:
//	char _name[20];
//	char _gender[3];
//	int _age;
//};
//
//void Person::PrintfPersonInfo()
//{
//	cout << _name << " " << _gender << " " << _age << endl;
//}
//
//// 我们看看这个函数，是不是很僵硬？
//class Date
//{
//public:
//	void Init(int year)
//	{
//		// 这里的year到底是成员变量，还是函数形参？
//		year = year;
//	}
//private:
//	int year;
//};
//
//class Date
//{
//public:
//	void Init(int year)
//	{
//		_year = year;
//	}
//private:
//	int _year;
//};
//// 或者这样
//class Date
//{
//public:
//	void Init(int year)
//	{
//		mYear = year;
//	}
//private:
//	int mYear;
//};
//// 其他方式也可以的，主要看公司要求。一般都是加个前缀或者后缀标识区分就行。
//
//int main()
//{
//	Person._age = 100;   //编译失败：error C2059: 语法错误:“.”
//	return 0;
//}
//
//#pragma pack(1)//用来修改编译器默认对齐数
//
//struct Stack
//{
//	int* _a;
//	int _top;
//	int _capacity;
//};
//
//int StackTop()
//{
//	//...
//}
//
//int main()
//{
//	Stack st;
//
//	st._a[st._top];
//
//	return 0;
//}
//
//int main()
//{
//	// 类 -> 对象   1->多
//	// 对象的实例化
//	// 对象的占用的大小，只考虑成员变量
//	Stack st1;
//	Stack st2;
//	st1.Init();
//	st2.Init();
//	st1._top++;
//	st2._top--;
//
//	cout << sizeof(st1) << endl;
//	cout << sizeof(Stack) << endl;
//
//	return 0;
//}

//class Data
//{
//public:
//	void Init(int year, int month, int day)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//
//	void Print()
//	{
//		cout << _year << "-" << _month << "-" << _day << endl;
//	}
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//
//int main()
//{
//	Data d1, d2;
//	d1.Init(2022, 1, 11);
//	d2.Init(2022, 1, 12);
//
//	d1.Print();
//	d2.Print();
//	return 0;
//}
//
//// 1.下面程序编译运行结果是？ A、编译报错 B、运行崩溃 C、正常运行
//class A
//{
//public:
//	void Print()
//	{
//		cout << "Print()" << endl;
//	}
//private:
//	int _a;
//};
//int main()
//{
//	A* p = nullptr;
//	p->Print();
//	return 0;
//}
//// 1.下面程序编译运行结果是？ A、编译报错 B、运行崩溃 C、正常运行
//class A
//{
//public:
//	void PrintA()
//	{
//		cout << _a << endl;
//	}
//private:
//	int _a;
//};
//int main()
//{
//	A* p = nullptr;
//	p->PrintA();
//	return 0;
//}


////C
//typedef int Datatype;
//typedef struct Stack
//{
//	Datatype* array;
//	int capacity;
//	int size;
//}Stack;
//
//void stackInit(Stack* ps)
//{
//	assert(ps);
//	ps->array = (Datatype*)malloc(sizeof(Datatype) * 3);
//	if (ps->array == NULL)
//	{
//		assert(0);
//		return;
//	}
//	ps->capacity = 3;
//	ps->size = 0;
//}
//
//void stackDestory(Stack* ps)
//{
//	assert(ps);
//	if (ps->array)
//	{
//		free(ps->array);
//		ps->array = NULL;
//		ps->capacity = 0;
//		ps->size = 0;
//	}
//}
//
//void CheckCapacity(Stack* ps)
//{
//	if (ps->size == ps->capacity)
//	{
//		int newcapacity = ps->capacity * 2;
//		Datatype* tmp = (Datatype*)realloc(ps->array, newcapacity * sizeof(Datatype));
//		if (tmp == NULL)
//		{
//			perror("realloc fail");
//			return;
//		}
//		ps->array = tmp;
//		ps->capacity = newcapacity;
//	}
//}
//
//void StackPush(Stack* ps, Datatype x)
//{
//	assert(ps);
//	CheckCapacity(ps);
//	ps->array[ps->size] = x;
//	ps->size++;
//}
//
//int StackEmpty(Stack* ps)
//{
//	assert(ps);
//	return ps->size == 0;
//}
//
//void StackPop(Stack* ps)
//{
//	if (StackEmpty(ps))
//	{
//		return;
//	}
//	ps->size--;
//}
//
//Datatype StackTop(Stack* ps)
//{
//	assert(!StackEmpty(ps));
//	return ps->array[ps->size - 1];
//}
//
//int StackSize(Stack* ps)
//{
//	assert(ps);
//	return ps->size;
//}
//
//int main()
//{
//	Stack s;
//	stackInit(&s);
//	StackPush(&s, 1);
//	StackPush(&s, 2);
//	StackPush(&s, 3);
//	StackPush(&s, 4);
//
//	printf("%d\n", StackTop(&s));
//	printf("%d\n", StackSize(&s));
//	StackPop(&s);
//	StackPop(&s);
//	printf("%d\n", StackTop(&s));
//	printf("%d\n", StackSize(&s));
//	stackDestory(&s);
//}

//C++

typedef int Datatype;
class Stack
{
public:
	void Init()
	{
		_array = (Datatype*)malloc(sizeof(Datatype) * 3);
		if (_array == nullptr)
		{
			perror("malloc fail");
			return;
		}
		_capacity = 3;
		_size = 0;
	}

	void push(Datatype data)
	{
		CheakCapacity();
		_array[_size] = data;
		_size++;
	}

	void Pop()
	{
		if (Empty())
		{
			return;
		}
		_size--;
	}

	Datatype Top()
	{
		assert(_size > 0);
		return _array[_size - 1];
	}

	int Empty()
	{
		return _size == 0;
	}
	
	int Size()
	{
		return _size;
	}

	void Destory()
	{
		if (_array)
		{
			free(_array);
			_array = nullptr;
			_capacity = 0;
			_size = 0;
		}
	}

private:
	void CheakCapacity()
	{
		if (_size == _capacity)
		{
			int newcapacity = _capacity * 2;
			Datatype* tmp = (Datatype*)realloc(_array, newcapacity * sizeof(Datatype));
			if (tmp == nullptr)
			{
				perror("realloc fail");
				return;
			}
			_array = tmp;
			_capacity = newcapacity;
		}
	}

	Datatype* _array;
	int _capacity;
	int _size;


};

int main()
{
	Stack s;
	s.Init();
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);
	printf("%d\n", s.Top());
	printf("%d\n", s.Size());
	s.Pop();
	s.Pop();
	printf("%d\n", s.Top());
	printf("%d\n", s.Size());
	s.Destory();
	return 0;
}